Dynamic Load - Balancing for Adaptive
نویسندگان
چکیده
Many adaptive techniques for the solution of both steady and time-dependent PDEs rely on a hierarchy of meshes: starting with a coarse global mesh and reening this by diierent amounts in diierent regions. Since this reenement (or de-reenement) is part of the solution process it is necessary to dynamically alter the way in which the mesh is partitioned if a parallel implementation of such an algorithm is to remain load-balanced. A technique for achieving this is described, based upon consideration of the coarse mesh.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملDynamic Load Balancing for Parallel Finite Element Methods with Adaptive h-and p-Refinement
We describe a dynamic load-balancing strategy for parallel finite element methods with adaptive mesh (h-) and order (p-) refinement. The load-balancing algorithm is based on the tiling load-balancing system, where global balance is achieved by performing local balancing within overlapping neighborhoods of processors. Tiling is applied to each mesh level created by the adaptive h-refinement. Wei...
متن کاملParallel Dynamic Load-Balancing for the Solution of Transient CFD Problems Using Adaptive Tetrahedral Meshes
This paper considers a new parallel dynamic load-balancing algorithm which has been developed for use in conjunction with an unstructured tetrahedral parallel adaptive solver for transient ow problems. A brief description of the 3-d adaptivity algorithm is then followed by a discussion of the load-balancing problem. The practical load-balancing algorithm is then explained, followed by a discuss...
متن کاملA comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
In this paper we contrast the performance of three different parallel dynamic load-balancing algorithms when used in conjunction with a particular parallel, adaptive, time-dependent, 3-d ow solver that has recently been developed at Leeds. An overview of this adaptive solver is given along with a description of a new dynamic load-balancing algorithm. The eeectiveness of this algorithm is then a...
متن کاملDynamic Load Balancing with theRe nement - Tree Partition
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on networks of workstations or PCs. An approach that periodically repartitions the grid is taken. A partitioning algorithm based on the reenement tree of the adaptive grid is presented and analyzed in terms of the most important properties of grid partitioners.
متن کاملParallel Performance of Adaptive Algorithms with Dynamic Load Balancing
Parallelization of adaptive algorithms leads to problems with parallel efficiency. Adaptation is a method which introduces dynamic perturbations to computational environment. This in turn causes problems with proper load balance. To ensure proper efficiency of a parallel simulation it is necessary to perform load balancing whenever certain threshold of load balance is breached. In this paper au...
متن کامل